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Abstract. A real n-bj-n idempotent matrix A with all entries having the 
same absolute value is called absolutely flat. We consider the possible ranks of 
such matrices and herein characterize the triples: size, constant, and rank for 
which such a matrix exists. Possible inequivalent examples of such matrices 
are also discussed. 



1. Introduction 

We consider a problem, suggested, in part by and specifically mentioned to 
the other authors by Harel. The problem considered in |2] (see also 0IUE]) is about 
the isomorphic classification of the ranges of nicely bounded projections in some 
classical Banach spaces. It has been solved in |2| in the special case of projections 
of small norms and another special case is that of absolutely flat idempotents. We 
also found this question of independent interest. 

For which positive integers n, does there exist an n-by-n real, idempotent matrix 
A of rank r, all of whose entries are a positive constant c in absolute value (absolutely 
flat)'? From the equation A 2 = A, it readily follows that c must be 1/k for some 
positive integer k < n. Thus, the key parameters of our problem are n, k, r: for 
which triples of positive integers is there a matrix A of desired type? Since kA = B 
is a ±1 matrix, an equivalent formulation concerns the existence of a ±1 matrix B 
such that B 2 = kB, and we reserve the letter B for such ail matrix that comes 
from a given A in sections 2 and 3 below. 

Since the minimal polynomial of A must divide (and, in fact, equal in our case) 
x 2 — x. A is diagonalizable (1, p. 145]) and all of its eigenvalues must be or 
1. Importantly, Tr[A] = rank A, as each is simply the count of the number of 
eigenvalues equal to 1. We first derive two number theoretic necessary conditions 
that constrain feasible triples n, k, r. Then, we show that for odd n, only r = 1 
is possible and that all triples n, fc, 1 meeting the necessary conditions do occur. 
Finally, for even n, all triples meeting the necessary conditions occur, completing 
a characterization of feasible triples. We also discuss the existence of multiple 
matrices, distinct modulo obvious symmetries of the problem, which are absolutely 
flat idempotents for the same parameters n, k, r. 
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2. The Elementary Necessary Conditions 

A signature matrix is a diagonal matrix S with diagonal entries ±1. It is clear 
that similarity does not change the property of idempotence. Further, permutation 
and signature similarity do not change the set of absolute values of the entries of 
a matrix. Thus, permutation and signature similarity do not change whether A is 
an absolutely flat idempotent, nor do they change the parameters n, k, r if A is. 

From the equality of rank and trace, an absolutely flat idempotent must have at 
least one positive diagonal entry, and, therefore, after a permutation similarity, we 
may assume a positive number as the (1,1) entry of A. Then, any absolutely flat 
idempotent may be normalized, by signature similarity, so that all the entries in its 
first column are positive. We generally assume this normalization. From A 2 = A, 
it then follows that the number of negative entries in each row is constant. Call 
this number u > 0. Similarly, let to > denote the number of negative entries on 
the main diagonal of A (an absolutely flat idempotent of parameters n,k,r). The 
trace of A is [(n — m)/k] — [m/k] = (n — 2m) /k, but since rank equals trace, we 
have n — 2m = kr or 

(2.1) n = rk + 2m, 

the first of our necessary conditions. The second follows from B 2 = kB, with B 
in normalized form. The inner product of the first (any) row of B with the first 
(normalized) column has n — u positive summands and u negative summands, with 
the net sum being k. Thus, n — 2u = k or 

(2.2) n-k = 2u. 
Since to > 0, it follows from (|2.1|) that 

(2.3) rk < n, 
and it follows from l|2.2|l that 

(2.4) n and k have the same parity. 

It also follows from 1)2.1)1 that n is odd if and only if r and k are odd. 

3. The Odd Case 

Many triples with n odd and r > 1 (and necessarily odd) satisfy the requirements 
1)2.1)1 and 1)2.2)1 . However, interestingly, absolutely flat idempotents never exist in 
such cases. 

Theorem 3.1. For an odd integer n, there is an absolutely flat idempotent A with 
parameters n, k,r if and only if r — 1 and k < n is odd. In this event, the matrix 
A is unique up to signature/permutation similarity; 

1 •■• 1 -1 •■■ -1 " 

1 ••• 1 -1 ••• -1 _ 

in which there are m = u = (n — rk)/2 columns of -1 's. 

Proof. If r = 1, and k < n is odd, it is easily checked that the displayed matrix A 
shows existence. Furthermore, in this event, any absolutely flat idempotent that is 
normalized via (permutation and) signature similarity to have positive first column 
and then by permutation similarity to have all positive entries in the first n — u 
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columns, will have all rows equal and appear as the displayed A. It follows that 
m = u = (n — rk)/2 and that this is the number of negative columns. 

If n is odd, we already know that k < n is odd and r is odd. We show that r = 1 
in two cases: k = 1; k > 1. Let (n, k, r) = (21 + 1, 2t + 1, 2s + 1). Consider _B in 
normalized form, so that B 2 = kB, with B a ±1 matrix, and partition B as 



(3.1) 



B = 



1 / T 

e C 



in which e is the 2Z-by-l vector of l's and / is a 2Z-by-l vector consisting of (I + 1) 
l's followed by (Z - t) -l's. From S 2 = kB, it follows that 



(3.2) 



f T e = 2t 
fC = 2tf T 
Ce = 2te 

ef + C 2 = (2t + l)C. 



Multiplication of both sides of the last equation on the left by C and use of Ce = 2te 
yields 



(3.3) 



= C 3 -(2t + l)C 2 + 2tef T 
= C 3 - (4* + 1)C 2 + 2t(2t + 1)C. 



Since C is a ±1 matrix and is of even dimension, it follows that 2 | C 2 (entry- wise) 
and then, by a simple induction, that 2 q \ C 2 '* for each positive integer q. Thus, 
2 g | Tr[C 2<! ] for all positive integers q. 

Now distinguish two possibilities: k = 1 it = 0); and fc > 1 (t > 0). In the 
former case, (|3.3|) gives C 3 = C 2 and, thus, by induction, C 2 " = C 2 . Therefore, 
2 q | C 2 for all positive integers q, which gives C 2 — 0. But then C is nilpotent; 
Tr[C] = 0, and Tr[S] = Tr[A] = rank A = r = 1, as was to be shown. 

Now, suppose t > (fc > 1). First, rank C = rank B, as the first column of B is 
l/2t times the sum of the last 21 columns of B (by the first and third equations of 
(13.21) '). and the equation, f T C — 2tf T , implies that f T can be written as a linear 
combination of rows of C. From l|3.3l) . C is diagonalizable with distinct eigenvalues 
from {0, 2t, 2t + 1}. Let a > be the number of eigenvalues of C equal to 2t, b > 
be the number equal to (2t + 1); then there are 21 — a — b of them equal to 0. Since 
rank C = rank B, we have 

a + b = 2s + 1. 

Also, r = Tr[B]/(2t+l), so that 2ta+(2t+l)b = Tr[C] = Ti[B] - 1 = (2s + l)(2i + 
1) — 1, or 2ta + (2t + 1)6 = (2s + l)2i + 2s. These two equations have the unique 
solution (a, b) = (1,2s). We may now calculate Tr[C 2 ] as 

{2tf q +2s{2t+lf . 

Since 2 q \ C 2 ', still, and thus 2 q \ Tr[C 2<! ] for all positive integers q, we have s = 0, 
or r = 1, as was to be shown. This concludes the proof. □ 
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4. The Even Case 



When n is even, conditions l|2.1|l and (|2.2(1 still govern existence, but the overall 
situation is remarkably different from the odd case. Now, there is existence when- 
ever the conditions are met. Here we exhibit an absolutely flat idempotent for each 
triple n,k,r meeting the conditions (2.1) and (2.2). 

For a given positive integer k, define 

1 
k 



(4.1) 

Because of (|2.2|) . k 
(4.2) 



P = 



' 1 


1 " 




' 1 


-1 " 


' M= \ 


1 


1 




1 


-1 



= 2t must be even, and we have 

P 2 = -P, PM = -M, M 2 = 0, 
t t 



MP = 0. 



Solutions may now be constructed using the P's and M's as blocks. For example, 
a solution for (n,k,r) — (8,2,3) is 



P 


M 


M 


M 


M 


P 


M 


M 


M 


M 


P 


M 


P 


M 


M 


M 



Since n is even and, therefore, k is even, we assume our parameters are of the form 
(n, k, r) — (21, 2t, r); r need not be even. From it follows that tr < I. As proof 

of the following theorem, we give a general strategy for constructing absolutely flat 
idempotents with parameters 21, 2t and r, tr < I. 

Theorem 4.1. Let n = 21, k = 2t and r be positive integers such that tr < I. 
Then, there is an absolutely flat idempotent with parameters n, k,r. In particular, 
whenever n is even, there is an absolutely flat idempotent whenever conditions \2.1\) 
and 111. Pi) are met. 



Proof. Let (n, k, r) = (21, 2t, r). By the elementary necessary conditions, express 21 
as 2tr + 2m for some m £ N. Let P and M be the matrices as in Ij4.1|l . Examine 
now the block matrix, 



(4.3) 



A = 



P 



P 



P 



P 



P ... p 

P ... p 
P ... P M ■■■ M 



P 



P 



M 



M 



The matrix A consists of r t-by-t blocks of P's along the main diagonal and an 
m-by-t block of P's in the lower left-hand corner. All other blocks in A are M's. 
It is then an elementary exercise in block matrix multiplication (using I |4.2|l 1 that 
A 2 = A. As the trace of A is r, it follows that the rank of A is r. This completes 
the proof. □ 
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Theorems 13.11 and 14.11 provide a complete characterization of the triples n,k,r 
for which absolutely flat idempotents exist. We note that any positive integer k (n) 
may occur, but for odd k (n), only rank 1 matrices exist. On the other hand, any 
rank may occur. In either case, n need be sufficiently large. 

5. Multiple Solutions 

By appealing to the Jordan canonical form, any two n-by-n idempotents of the 
same rank are similar. However, for our problem, restriction to permutation and 
signature similarity is more natural; of course, permutation and signature similari- 
ties send one solution for n, k, r to another for the same n, k, r. Although it has not 
been important for our earlier results, transposition is another natural operation 
sending one solution to another. It is natural to ask how many solutions, distinct up 
to permutation, signature similarity, and transposition can occur. When r = 1, it 
is easily worked out that there is only one (when there is one). The form mentioned 
in Theorem 13.11 is canonical (even when n is even) . 

However, already for the parameters (8,2,2), there can be distinct solutions. For 
example, 

1 1 -1 -1 -1 " 
-1-11 1 1 
1 1-1-1 -1 
1 1-1-1 -1 
1 1-1-1 -1 
1 1-1-1 -1 

I 1-1-1 -1 
-1-11 1 1 

II 1 -1 -1 " 

1-1-11 1 

1-1-11 1 

1-1-11 1 

11 1-1-1 

1-1-11 1 

1-1-11 1 

1-1-11 1 

are both absolutely flat (8,2,2) idempotents. To see that A\ is not permuta- 
tion/signature similar to A2 (or its transpose), we mention an idea that we used to 
discover some of the construction herein, but was not needed in the proofs thus far. 
We say that two rows (columns) of an n-by-n ±l/fc matrix are of the same type if 
they are either identical or negatives of each other. It is an easy exercise that the 
number of distinct row types (number of distinct column types) is unchanged by 
either signature similarity or permutation similarity. 

Additionally, we define the row (column) multiplicity of an absolutely flat idem- 
potent matrix, A, to be the multiset consisting of the number of rows (columns) for 
each row (column) type. It is again an easy exercise that permutation/signature 
similarity does not change the row (column) multiplicity of an absolutely flat idem- 
potent matrix. In the matrix A\ the row (column) multiplicity is {6,2} ({6,2}), 
while in A2 the row (column) multiplicity is {6,2} ({4,4}). Thus, A\ cannot be 



and 





" 1 


1 


1 




1 


1 






1 


1 


1 


1 


1 


1 


1 


2 


1 


1 


1 




1 


1 


1 




1 


1 


1 






1 


1 






" 1 


1 


1 




1 


1 


1 




1 


1 


1 


1 


1 


1 


1 


2 


1 


1 


1 




1 


1 


1 




1 


1 


1 




1 


1 


1 
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transformed to A2 by any combination of permutation/signature similarities and/or 
transposition (though they are similar). 

Of course, the number of row types in a matrix is at least the rank. We note 
that the construction technique of Theorem l4. ll alwavs produces a solution with the 
same number of row types as rank. The (8,2,3) example, ^3, below demonstrates 
that larger numbers of row types are possible. However, it may be shown that for 
rank 2 absolutely flat idempotents, only 2 row and column types are possible. 

-1 -1 " 
-1 -1 
-1 -1 
-1 -1 
1 -1 
-1 -1 
1 -1 
-1 -1 

Lemma 5.1. A rank 2 absolutely flat matrix has precisely 2 row types and 2 column 
types. 

Proof. We prove the result for row types as the case of columns is similar. Let A be 
a rank 2 absolutely flat matrix. Performing permutation and signature similarity 
we may assume that the first column of A consists only of positive entries, as this 
doesn't change the number of row types. Since A has rank 2, there are at least 2 
distinct row types. Let x and y be the two rows corresponding to these row types, 
and let w be an arbitrary other row in A. Then, 

w = ax + by 

for some a,b G Q. Clearly, we must have a + b = 1 because the initial entries of 
w, x, and y are all the same. Since x and y are different rows, it follows from the 
absolutely flat property that a — 6=1 or a — 6 = — 1. In the first case, we have 
a = 1 and 6 = 0, and in the second, it follows that a = and 6 = 1. This completes 
the proof. □ 

We now consider the problem of counting all different rank 2 absolutely flat 
idempotent matrices. As we are interested in distinct solutions up to permutation 
and signature similarity, we first put our matrix in a normalized form. Let A be 
a rank 2 absolutely flat idempotent matrix with parameters (n, k, 2). As before, 
we can perform a permutation and signature similarity to make the first column 
of A positive. Let a (6) be the number of all positive (negative) columns of A. 
Through another permutation similarity, we may assume that the first a columns 
of A are positive and that the next 6 columns of A are negative. From Lemma 
15.11 the remaining n — a — 6 columns of A are of one type. Let v be one of these 
columns (necessarily containing both a positive and a negative entry) and let c be 
the number of them in A. Notice that the other d — n — a — 6 — c columns must 
be —v. Since c + b = u and d + b = u (the number of negative entries in each row 



A, = 



1 1 

1 1 

1 1 

1 1 



11-1 
111 
111 



11-1-11 
1 1 



-1 1 
1 1 



-1 
-1 
-1 
-1 

1 

1 

-1 
-1 
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must be u), it follows that d = c. These normalizations partition our matrix as 



p 

1 a, a 






-w a , c 


Pb,a 


M b)b 






P 

1 c,a 


M Ci6 


Y 

1 c,c 


1 c.c 


P 

1 c,a 


M Cjb 


Z c ,c 


— Z cc 



Here, the Pjj are positive matrices of sizes i-by-j; M^j are negative matrices of 
sizes i-by-j; and Wij, -Xjj, Yi,j> and Zjj are matrices of sizes i-by-j with exactly 1 
row type. Through further permutation, it is clear that the columns of W a ,a X b c , 
y CjC , and Z c c can be assumed to begin with all positive entries and end with all 
negative ones: 

+ " 

+ 



Let a p (a m ) be the number of positive (negative) rows in W a , c ] b p (b m ) be the 
number of positive (negative) rows in X btC ; c± p (ci m ) be the number of positive 
(negative) rows in Y" CjC ; and ci v (cim) be the number of positive (negative) rows 
in Z c c . The final matrix produced after this sequence of operations is called the 
standard form of A. 

We now derive necessary conditions on the parameters defined above for the 
matrix as in (|5.1|l to be idempotent. Clearly, we must have a p + a m = a, b p + b m = b, 
C\p + c\m = c, c-2 P + Cim = c, a + b + 2c — n, and b + c — u. Examining the inner 
product of the first row and the first column, we see that a — b = k, and looking 
at the inner products of each row type with the second column type produces the 
equations, 

(5.3) a p - a m - b p + b m + c lp - c im - c 2p + c 2m = k 
and 

(5.4) a p - a m - b p + b m ~ c lp + c\ m + c 2p - c 2m = —k. 
Adding equations (|5.3|l and (|5.4I) gives us that 

= a p /2 - a m /2 + b m /2 - b p /2 
— a p — b p + (6 — a)/2 
= a p -b p - k/2, 

and a similar computation with the subtraction of (|5.3|l and l|5.4|l produces the 
equation, c\ p = c 2p + k/2. Many of these necessary conditions are actually redun- 
dant, and so we will only consider the system, 

a — b = k 

b + c = u 

a p — bp + k 1 2 

cip = c 2p + k/2. 



(5.2) 



(5.5) 

In fact, we have the following 
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Theorem 5.2. A matrix in standard form in which a,b, c, a Pl b p , c\ p , c 2p are all 
nonnegative and satisfy J 5. .5)) is an (n,k,2) idempotent. 

Proof. Assume that A is in standard form with a, b, c, a p , b p , c\ p , c 2p > and (15.51) 
satisfied. To prove idempotence, we need to check three inner products. The inner 
product of the first row type and first column type is just a — b = k, and the inner 
product of the first row type and the second column type is 

a p - (a - Op) — b p + (b- b p ) + (c 2p + k/2) - (c - c 2p - k/2) - c 2p + (c - c 2p ) 

= 2a p — 2b p — a + b + k 

= k 

as desired. A similar computation involving the second row type and the second 
column type gives us 

a p — (a — Op) -b p + (b- b p ) - (c 2p + k/2) + (c - c 2p - k/2) + c 2p ~ (c - c 2p ) 

= 2a p — 2b p + b — a — k 

= -k. 

Finally, adding the equations 26 + 2c = 2u and a — b=k gives us that a + b + 2c = n, 
completing the proof. □ 

In what follows, the multiplicities of an absolutely flat idempotent matrix will 
be important. Let xa — a p + b p + c\ p + c 2p — 2b p + 2c 2p + k and set ua — a + b. 
Then, the row and column multiplicities of A in standard form are {xA,n — xa} 
and {yA,n — j/a}, respectively. The following lemma is a natural consequence of 
the symmetries of the problem. 

Lemma 5.3. Let A be a rank 2 absolutely fiat idempotent in standard form with 
row and column multiplicities of {xA,n — XA} and {yA,n — y^} as above. Then, A is 
permutation/signature equivalent to a matrix B in standard form with xb — h — xa 
and ys — UA- Similarly, A is permutation/signature equivalent to a matrix B in 
standard form with yB = n — yA and xb — %a- 

Proof. Let A be as in 1)5.1(1 . After permuting the last 2c columns and the corre- 
sponding last 2c rows, A becomes 



Through further permutation, the columns of —W ac , — C1 —Z c c , and — Y c c can 
be made to look like those in (|5.2|) . Now, this final matrix, B, is in normal form 
with xb = n — xa, and yB — Va as desired. 

As for the second statement in the lemma, first perform a signature similarity 
on A that makes each column of, 



Pa.a M atb 

Pb,a M b>b 

Pc,a M c>b 

Pc,a M Cjb 




C.C 1 c,c 



W aiC 




either all positive or all negative, and then perform a permutation similarity to 
bring our matrix back into standard form. It is clear that this new matrix, B, has 
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ys = n — ua- If xb — XA-, then we are done. Otherwise, xb = n — xa, and we can 
proceed as above to form an equivalent matrix, B 1 , with xb> = n — xb = xa and 
Ub' = Ub = n — ua- This completes the proof of the lemma. □ 

We are now in a position to give bounds for the number of rank 2 absolutely flat 
idempotent matrices up to permutation/signature similarity and transposition. A 
straightforward verification (using p. If) and l |2.2| l) shows that 

a p = fc/2, a m = [n/4] 

b p = 0, b m = [m/2] 

c lp = fc/2, c lm = [m/2\ 

c 2p = 0, c 2m = [n/A\ 

satisfy (|5.5|l and, therefore, produce an (n, fc, 2) absolutely flat idempotent matrix 
by Theorem 15. 21 fthis is, in fact, the solution found in Theorem 14. In this case, 
the row multiplicity is {fc, n — fc} and the column multiplicity is {2 [n/4] , 2 [n/4\ }. 

Let a, b, c, a p , b p , ci p , C2 P be an arbitrary solution to (|5.5|) . Set t = a p — fc/2 = 6 p , 
q = ci p — fc/2 = C2 P , and let I = [n/4] — a m . Since a p + a m — b p — b rn = fc, it follows 
that I = \m/2\ — b m . If we set p = [m/2\ — c\ m and y — [n/4] — C2 m , then from 
cip + Ci ro — C2 P + C2m we must have p = y. Finally, the equation b + c = u implies 
that p = q + t — I. It is easily seen that these conditions are also sufficient, and so 
we have the following. 

Theorem 5.4. All solutions to in nonnegative integers are given by 

a p = fc/2 + t, a m — [n/4] — / 
bp = t, b m = [m/2] - / 
cip = fc/2 + q, ci m = LW 2 J _ q — t + l 
C2p = q, c 2m = Ln/4J - q-t + l 
in which t, q G N, ! £ Z, and 

q + t- [m/2] < I < [m/2] . 
In particular, when m = 0, we must have q = t = I — 0, giving us the immediate 

Corollary 5.5. Up to permutation/signature similarity and transposition, there is 
only one rank 2 absolutely flat idempotent matrix with n = 2fc. 

With a careful consideration of Theorem 15.41 we can produce bounds for the 
number of inequivalent (n, fc, 2) absolutely flat idempotents. Notice that for the 
parameterized solutions in Theorem 15.41 we have xa = 2t + 2q + k and yA — 
fc + 2 [m/2] + 2t — 21. In particular, the conditions in Theorem 15.41 imply that 
= + 2i and yA = k + 2j for some i, j G {0, . . . , to}. 

In fact, the converse is true. Namely, let i, j 6 {0, . . . , m}; then, we claim that 
(15 .5|) has a solution, A, in which xa = k + 2i and yA = k + 2j. To see this, fix 
i £ {0, . . . , to}, and let I and t be such that < t < i and i — \m/2\ < I < [to/2] . 
Next, set q — i — t. Then, q,t, I gives rise to a solution of l|5.5|l by Theorem 15.41 
and we have xa = k + 2i. Moreover, it is clear that the value of £ — Z may be taken 
to be any number from {— [to/2] , . . . , [to/2] }. This proves the claim. 

Since we are looking for inequivalent solutions, we will only consider (by Lemma 
15.3(1 i.j G {0, . . . , [to/2J}. As transposition (which switches the row and column 
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multiplicities) could make two solutions permutation/signature equivalent, it fol- 
lows from the discussion above that we have at least 



(5.6) e._ E.r 1 



Lm/2J ^L«V2J _ f\m/2\ 



inequivalent (n, k, 2) absolutely flat idempotents. 

We now discuss bounding the number of solutions from above. Given i,j £ 
{0, . . . , [™/2j} with i > j (recall that transposition may be used to swap row and 
column multiplicities), we will count the number of triples, (q,t,l), that give rise to 
a rank 2 absolutely flat idempotent, A, with xa — k + 2i and da = k + 2j. From 
Theorem 15.41 it follows that t + q = i and [m/2] + t — I = j in which t, q € N and 
i — [m/2\ < I < \m/2~\. When I = [m/2], we must have t = j and q = i — j, and 
when I = [m/2] — j, it follows that t — and q = i. It is easy to see, therefore, that 
there are j + 1 solutions to such a system given i > j. Hence, the total number of 
inequivalent solutions is bounded above by, 

Lm/2j i-^lm/2\ \m/2\ {[m/2\ + 1) (|m/2j + 2) f[m/2\ + 2 



. n 22 ■ o + 1 ) = 



'i=o ^i=j w 6 V 2 

Combining this computation with l|5.6|l gives us the following. 

Theorem 5.6. Let N be the number of inequivalent (n, k, 2) absolutely flat idem- 
potent matrices. Then, 



\m/2\ + 2\ < N < Lm/2j (Lm/2j + 1) (Lrn/2j + 2) , ^m/2j + 2 



2 ) ~ ~ 6 V 2 

When m = 1, it is clear that N = 1, and thus we have 

Corollary 5.7. Up to permutation/signature similarity and transposition, there is 
only one rank 2 absolutely flat idempotent matrix with n = 2k + 2. 
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